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Question 1 (50 marks) 


For each of the following questions, select the best answer and record it on your 
general-purpose answer sheet. (2 marks each) 


1. 


How many different values can be represented in a single byte? 
1) 128 

2) 256 

3) 512 

4) 1024 


Which of the following is not included in a Linux distribution? 
1) Computer hardware 

2) The Linux kernel 

3) Supporting utilities and libraries 

4) Application software 


If the absolute path for a file is /home/user/data/output.txt 
and your current working directory is /home/user, which of the 
following would delete the file? 

1) rm user/data/output.txt 

2) rm home/user/data/output.txt 

3) rm /data/output.txt 

4) rm ../user/data/output.txt 


Select the answer that best describes in words the purpose of the 

following command: 

DSi ay 6, 2522 

1) List all files in the current directory with names that start with an 
a 

2) List all files in the current directory with names that include an a 
somewhere 

3) List all files in the current directory with names that start with a 
and end witha . followed by any three characters 

4) List all files in the current directory with names that start with a 
and end witha . followed by the same character three times 


Any computer program can be written using a combination of which 
fundamental concepts? 

1) Sequencing, selection, and iteration only 

2) Sequencing, iteration, and recursion only 

3) Selection, iteration, and recursion only 

4) Sequencing and recursion only 


Question 1 is continued on Page 3 


10. 
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What is the difference between “open source software” and “free 

software”? 

1) No difference; these terms mean the same thing 

2) Open source software requires source code to be published, free 
software does not have this requirement 

3) Free software must be able to be run, copied, modified, and 
distributed without any added restrictions, open source software 
does not have this requirement 

4) Open source software can be sold for profit, free software cannot 


Which of the following is not a reason for why software errors occur? 
1) Insufficient testing 

2) Computers are out to get us 

3) Compromises to reach deadlines 

4) Failure to handle unexpected circumstances 


What is the value of the variable a after the following Python 
statement is executed? 

a= (1 * 2) +3 ** 2-4 

12, 

2) 4 

3) 12 

4) 7 


What is the value of the variable b after the following Python 
statements are executed? 

b = 10 

b *= 1+ 1 

1) 10 

2), 4 

3) 20 

4) 21 


What is the value of the variable c after the following Python 
statement is executed? 

c= 1 == 2 and (3 > 4 or 5 + 6 <= 7) 

1) True 

2) False 

3) None 

4) Error 


Question 1 is continued on Page 4 


11. 


12, 


13. 


14. 
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What is the output when the following Python code is executed? 
n= 4 
while n > 0: 

if n % 2 == 


1) 
2) 


3) 


PWN SP BD 


4) Infinite loop 


What is the output when the following Python code is executed? 
m= [ adi 1 2 1 3 1 4 ] 
for i in range(len(m)): 


m[i] += 
AE TH, SBS 
m[i] += m[i+1] 

print (m) 
1) [2, 3, 4, 5] 
2) Lay. 2 Ay 34 
3). [4y Ge By 54 
4) [4, 6, 4, 5] 


What is the output when the following Python code is executed? 
message = 'Hello_World!' 

print (message[2:5]) 

1) 2 

2) LLG 

3) ello 

4) llo_ 


What is the output when the following Python code is executed? 
numbers = [1, 2, 3] 

numbers[3] = l 

print (numbers) 

Ly, else <2pc<28 1 

2) Thy sey <2] 

Oo), Lops syed 

4) Error 


Question 1 is continued on Page 5 


15. 


16. 


17. 


18. 


19. 
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What is the output when the following Python code is executed? 
oe 
d["a"] = 
d["a"] = 
# d["a"] 
print (d["a" 
1) 1 

Z).-2 

a 

4) Error 


3 
}) 


What does it mean if a program has a semantic error? 

1) Something wrong with the structure of the program, stopping it 
from running 

2) Something goes wrong as the program is running, causing it to 
crash 

3) The program runs correctly but gives incorrect results 

4) The program runs correctly and gives correct results 


What is an Exception? 

1) An undesirable situation that can be neither detected nor handled 
2) An undesirable situation that can be detected and handled 

3) An undesirable situation that can be detected but not handled 

4) An undesirable situation that can be handled but not detected 


What is the output when the following Python code is executed? 

s = "Report #{0:.2f}: {1}".format (123, "delayed") 
print (s) 

1) Report 123.00: delayed 

2) Report #123.00: delayed 

3) Report 123: delayed 

4) Report #123: delayed 


What is the output when the following Python code is executed? 
order_details = {} 


order_details['quantity'] = 1 
order_details['item_no'] = 1124 
order_details['quantity'] = 2 


print (order_details) 

1) {'quantity': 2, ‘item_no': 1124} 

2) {'item_no': 1124, 'quantity': 2} 

3) {"quantity': 1, ‘item no'r 1124, "quantity'<: 2} 
4) Either 1) or 2) is possible. 


Question 1 is continued on Page 6 


20. 


ZL. 


22: 


23: 


24. 


Zo: 
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What is the output when the following Python code is executed? 
x = -l1 

print (math.sqrt(x) if x >= 0 else 0) 

1) 0 

Dy, it 

3) True 

4) False 


What type of parameter passing does Python use? 
1) Pass-by-value 

2) Pass-by-reference 

3) Pass-by-name 

4) Pass-by-object-reference 


Which of the following initialises a widget in Tkinter? 
1) label = ttk.Label 

2) label ttk.label 

3) label = ttk.Label () 

4) label ttk.label () 


With algorithms, we typically prefer a lower order of growth. Which of 
the following has the lowest order of growth? 

1) Exponential - O(c") 

2) Linear - O(n) 

3) Logarithmic - O(log n) 

4) Linearithmic - O(n log n) 


What is the big-O complexity of the following program? 
for i in range(len(n)): 
DE ai <5": 
print (i) 
else: 
print (n[i]) 
1) Linearithmic - O(n log n) 
2) Constant - O(1) 
3) Linear - O(n) 
4) Logarithmic - O(log n) 


How many times is the following recursive function called? 
def func(n): 
LE. nA <: Ls 
return n 
return func(n/2 - 1) 


func (9) 

1) 3 

2) 4 

3) 5 

4) Infinite recursion 
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Question 2 (10 marks) 


The following code contains a logic error and four syntax errors. Identify each of 
these and explain how they could be fixed. 


def fahrenheit_to_celsius (f_temp) 
""™ Converts the given temperature in Fahrenheit 
to the equivalent temperature in Celsius. 


Params: 
f_temp temperature in Fahrenheit (int or float) 


Returns: temperature in Celsius (float) 
www 
Assert type(f_temp) in (int, float) 
assert f_temp >= —-459.67, "Under absolute zero" 
return (f_temp - 32) // 1.8 


temp input (Enter a temperature in Fahrenheit:) 

temp = int (temp) 

c_temp = fahrenheit_to_celsius (temp) 

print ("That is {0:.2f} degrees Celsius".format ($c_temp) ) 


Question 3 (10 marks) 


Draw a stack diagram to show how the following code is executed and write the 
generated output. 


def sequence(a, b, c): 
Lr a <p. <-és 
return a+bt+e 
if a >=b: 
return sequence (a Lin Die C) 
if a >=c: 
return sequence(c, b, a) 
LE: b> = -@s 
return sequence(c, b, a+ 2) 
return 0 


print (sequence(10, 10, 10)) 
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Question 4 (30 marks) 


Write Python functions named is_palindrome and palindrome_length that each 
take a string named word as their only parameter. 


is_ palindrome must behave as follows: 
e Ifthe length of word is less than or equal to 1: return True 
e Ifthe length of word is greater than 1 and the first character of word is 
different to the last character of word: return False 
e Inall other cases: return the result of is_palindrome() with the parameter 
of word with its first and last characters removed. 


palindrome_length must behave as follows: 
e Ifword is a palindrome (determined using is_palindrome): return the 
length of word 
e Inall other cases: return -1 


For example, the following code should run without error: 


assert is_palindrome("") 

assert is_palindrome ("a") 

assert is_palindrome ("aa") 
assert is_palindrome ("aba") 
assert is_palindrome ("abba") 
assert not is_palindrome ("ab") 
assert not is_palindrome ("Aba") 
assert not is_palindrome ("abca") 


assert 0 == palindrome_length("") 
assert 1 == palindrome_length ("a") 
assert 2 == palindrome_length ("aa") 
assert 3 == palindrome_length ("aba") 
assert 4 == palindrome_length ("abba") 
assert —-1 == palindrome_length ("ab") 
assert —-1 == palindrome_length ("Aba") 
assert -1 == palindrome_length ("abca") 


Please remember — This examination paper MUST BE HANDED IN. Failure to do so may 
result in the cancellation of all marks for this examination. 


Writing your name and number on the front will help us confirm that your paper has been 
returned. 


